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E. F. Codd ' 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 
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. [a) : terms , review 

From the Preface (See Front Matter for full Preface) 



An important adjunct to precision is a sound theoretical foundation. The relational model is 
solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

C harles W. Ba chman interview: September 25-26 , 2004; Tucson , Arizona 
Thomas Haigh 

January 2006 ACM Oral History interviews 
Publisher: ACM Press 

Full text available: 'jg pdf( 761.66 KB ) Additional Information: full citation , abstrac t 

Charles W. Bachman reviews his career. Born during 1924 in Kansas, Bachman attended 
high school in East Lansing, Michigan before joining the Army Anti Aircraft Artillery Corp, 
with which he spent two years in the Southwest Pacific Theater, during World War II. After 
his discharge from the military, Bachman earned a B.Sc. in Mechanical Engineering in 
1948, followed immediately by an M.Sc. in the same discipline, from the University of 
Pennsylvania. On graduation, he went to work for Do ... 

Proceedin g s of the SIGNUM conference on the pro g rammin g environment for 

development of numerical software 

March 1979 ACM SIGNUM Newsletter, Volume 14 issue l 
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wireless channels 

Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: t g|pdf( 6.06 MB ) Additional Information: full citation , abstract , references, index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 



5 A history of the Promis technolo g y: an effective human interface 
^ Jan Schultz 

>S January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Publisher: ACM Press 

Full text available: c g?| pdf( 2.61 MB ) Additional Information: full citation , abstract , references , index terms 

Scientific computing systems for individuals were pioneered early at Hewlett-Packard, 
beginning with the 9100A Desktop Calculator in 1968. Extensions of this first machine 
were soon seen in Personal Peripherals, such as Printers, Tape Cartridges, and Plotters, 
and followed by Graphic CRT Displays. By early 1972, the Desktop unit had been 
augmented by a very powerful Pocket Calculator, the ground-breaking HP 35A.This paper 
traces the evolution of these machines to the present day, ... 
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Preventin g interrupt overload 
John Regehr, Usit Duongsaa 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN/SIGBED 
conference on Languages, compilers, and tools for embedded systems 
LCTES '05, Volume 40 Issue 7 

Publisher: ACM Press 



Full text available:^ pdf( 291. 66 KB ) 



Additional Information: full citation , abstract , references, citings, index 
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Performance guarantees can be given to tasks in an embedded system by ensuring that 
access to each shared resource is mediated by an appropriate scheduler. However, almost 
all previous work on CPU scheduling has focused on thread-level scheduling, resulting in 
systems that are vulnerable to a lower-level form of overload that occurs when too many 
interrupts arrive. This paper describes three new techniques, two software-based and one 
hardware-based, for creating systems that delay or drop excess ... 

Keywords: embedded, interrupts, overload, scheduling 



Formal verification in hardware desi g n: a surve y 
Christoph Kern,. Mark R. Greenstreet 

April 1999 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 4 Issue 2 

Publisher: ACM Press 

Full text available* "pi pdf (411.53 KB) Additional Information: full citation , abstract , references , citings, index 
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In recent years, formal methods have emerged as an alternative approach to ensuring the 
quality and correctness of hardware designs, overcoming some of the limitations of 
traditional validation techniques such as simulation and testing. There are two main 
aspects to the application of formal methods in a design process: the formal framework 
used to specify desired . properties of a design and the verification techniques and tools 
used to reason about the relationship between a spec ... 

Keywords: case studies, formal methods, formal verification, hardware verification, 
language containment, model checking, survey, theorem proving 



8 Data base directions: the next ste ps 
£v John L Berg 

v 7 November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 

Full text available: pdf ( 9.95 MB ) Additional Information: full citation , abstract , citings 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



9 Gui dance for the use of the Ada pro g rammin g lan g ua g e in hi g h inte grity s ystems Q 



This paper is the current result of a study by the ISO HRG Rapporteur group which is being 
circulated for comment. Many people have contributed to this, but those who have either 
attended two recent meetings of group or have made substantial e-mail comments are: 
Praful V Bhansali (Boeing, USA), Alan Burns (University of York, UK), Bernard 
Carre' (Praxis Critical Systems, UK), Dan Craigen (ORA, Canada), Nick Johnson MoD, UK), 
Stephen Michell (Canada), Gilles Motet (DGEI/INSA, France), George Roma ... 

10 Measurin g and characterizin g end-to-end Internet service performance Q 

#Ludmila Cherkasova, Yun Fu, Wenting Tang, Amin Vahdat 
November 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue 4 
Publisher: ACM Press 



Fundamental to the design of reliable, high-performance network services is an 
understanding of the performance characteristics of the service as perceived by the client 
population as a whole. Understanding and measuring such end-to-end service performance 
is a challenging task. Current techniques include periodic sampling of service 
characteristics from strategic locations in the network and instrumenting Web pages with 
code that reports client-perceived latency back to a performance server. Li ... 

Keywords: End-to-end service performance, QoS, network packet traces, passive 




July 1998 ACM SIGAda Ada Letters, volume xvm issue 4 
Publisher: ACM Press 

Full text available: pdf(2.93 MB ) Additional Information: full citation , abstract , citings, index terms 



Full text available: ■gj pdfM .46 MB) 



Additional Information: full citation , abstract , references , citing s, index 
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11 Automated assistance for pro g ram restructurin g Q 
William G. Griswold, David Notkin 

>^ July 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 2 Issue 3 
Publisher: ACM Press 

Full text available- *F1 pdf(2 87 MB) Additional Information: full citation , abstract , references , citings, index 
u xvi terms 

Maintenance tends to degrade the structure of software, ultimately making maintenance 
more costly. At times, then, it is worthwhile to manipulate the structure of a system to 
make changes easier. However, manual restructuring is an error-prone and expensive 
activity. By separating structural manipulations from other maintenance activities, the 
semantics of a system can be held constant by a tool, assuring that no errors are 
introduced by restructuring. To allow the maintenance team to focus ... 

Keywords: CASE, flow analysis, meaning-preserving transformations, software 
engineering, software evolution, software maintenance, software restructuring, source- 
level restructuring 

12 The desi g n and i m plementation of distributed Smalltalk Q 
v4£v John K. Bennett 

>^ December 1987 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPSLA '87, volume 

22 Issue 12 
Publisher: ACM Press 

Full text available- Pi Ddfil 46 MB) Additional Information: full citation , abstract, references, citings, index 
' ™" terms 

Distributed Smalltalk (DS) is an implementation of Smalltalk that allows objects on 
different machines to send and respond to messages. It also provides some capability for 
sharing objects among users. The distributed aspects of the system are largely user 
transparent and preserve the reactive quality of Smalltalk objects. Distributed Smalltalk is 
currently operational on a network of Sun workstations. The implementation includes an 
incremental distributed garbage collector and support for ... 

13 A utomate d deductiv e requirem en ts analysis of critical systems Q 
Angelo Gargantini, Angelo Morzenti 

July 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 10 Issue 3 
Publisher: ACM Press 

Full text available- 'Pi df(283 25 KB) Additional Information: full citation , abstract , references , citin gs, index 
. ^ . ^ terms , review 

We advocate the need for automated support to System Requirement Analysis in the 
development of time- and safety-critical computer-based systems. To this end we pursue 
an approach based on deductive analysis: high-level, real-world entities and notions, such 
as events, states, finite variability, cause-effect relations, are modeled through the 
temporal logic TRIO, and the resulting deductive system is implemented by means of the 
theorem prover PVS. Throughout the paper, the constructs and f ... 

Keywords: finite variability, hybrid systems, state-transition systems, temporal logic, 
theorem proving 
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14 Conferenc e on Data Systems Lan guag es (CODASYL) interview: May 27-28 , 1969 
Charlie Bachman, Dan Fogal, Jack Jones, Dick Kerr, Chuck Greenberger, David Black, Mary 
Hollis, Greg Dillon, Jim Sweeney, Steve Wright, Bob Bemer, Grace Murray Hopper, Bill 
Randall, Brian Reynolds, Danny ?, Bill Olle, John Young, Warren Simmons, Bob Grace, Howard 
Bramberg, Marty Greenville, Stan Epwood, Anaheim Bushed, Tax Metaxides, Bill McGee, John 
Gosden, Marty Greenfield, Jonas Raven, George Mann, Goodrich Hubert, Ron Hamm, Jim 
Manner, Herb Beta, Bill Keating, Peg Harper, Dick Schubert, Herb Manative 
August 1999 Computer Oral History Collection 
Publisher: Smithsonian Institution Press 

Full text available: || Pub(isher Sjte Additional Information: full citation 



15 Embedded, ubiquitous t and adaptive systems: Ubiquitous RATs: how resource-aware Q 
run-time tests can improve ubiquitous software s ystems 

^ Matthias Merdes, Rainer Malaka, Dima Suliman, Barbara Paech, Daniel Brenner, Colin 
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